MAXIMAL AND LINEARLY INEXTENSIBLE POLYNOMIALS 



JULIUS BORCEA 

Abstract. Let S{n, 0) be the set of monic complex polynomials of degree 
n > 2 having all their zeros in the closed unit disk and vanishing at 0. For 
p 6 S{n,0) denote by |p|o the distance from the origin to the zero set of p'. 
We determine all 0-maximal polynomials of degree n, that is, all polynomials 
p G S{n,0) such that |p|o > |g|o for any q G 5(71,0). Using a second order 
variational method we then show that although some of these polynomials are 
linearly inextensible, they are not locally maximal for Sendov's conjecture. 



1. Introduction 

Let Sn be the set of all monic complex polynomials of degree n > 2 having all 
their zeros in the closed unit disk D. If p € Sn and a G Z{p) then the Gauss-Lucas 
theorem implies that (a + 2D) n Z{p') ^ 0, where Z{p) and Z{p') denote the zero 
sets of p and p' , respectively. In 1959 Sendov conjectured that this result may be 
substantially improved in the following way: 

Conjecture 1. If p e 5„ and a e Z{p) then {a + D) n Z{p') ^ 0. 

Sendov's conjecture is widely regarded as one of the main challenges in the 
analytic theory of polynomials. Numerous attempts to verify this conjecture have 
led to over 80 papers, but have met with limited success. We refer to ^SI, QHI and 
[TO] for surveys of the results on Sendov's conjecture and related questions. 

The set P„ of monic complex polynomials of degree n may be viewed as a metric 
space by identifying it with the quotient of C" by the action of the symmetric group 
on n elements S„. Indeed, let r : C" — > C"/I]„ denote the orbit map. Let further 
P(^) = n"=i(^ - ^i) G Pn, q{z) = n"=i(^ - Ci) £ Pn and set 

A{p,q)= min max \zi-Ca(i)\- 

CTGSn l<i<n 

Then A is a distance function on P„ that induces a structure of compact metric 
space on the set Sn — {p & Pn '■ A{p,z") < 1} = t{D"). Conjecture d is therefore 
an extremum problem in the closed unit ball in P„ for the function d given by 

d : S'n — > [0, 2], p I— !■ d{p) — max min \z — w\. 

zez(p) wez(p') 

Note that d{p) is the same as the so-called directed (or oriented) Hausdorff distance 
from Z{p) to Z{p') (cf. ^Hl)- Since d is obviously a continuous function it follows 
by compactness that there exists p G Sn such that c?(p) = sup^gg^^ d{(l)- A polyno- 
mial with this property is called extremal for Sendov's conjecture. In 1972 Phelps 
and Rodriguez proposed the following strengthened form of Sendov's conjecture 

(cf. ini): 

Conjecture 2. If p £ Sn is extremal for Sendov's conjecture then p{z) = z" -I- e*^ 
for some 9 £ JH. 

Variational methods are a natural way of dealing with Sendov's conjecture. The 
relatively few properties known to hold for locally maximal or indeed even extremal 
polynomials were all deduced by using such methods (see [7], [S], ^21). In this 
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spirit, Miller proposed a slightly more general extremum problem in "T* and [Sj. Let 
(3 G D and denote by S{n, (3) the set of all polynomials in Sn having at least one 
zero at (3. For a S C and p £ S{n, f3) let 

\p\a = niin \a — w\ 
wez{p') 

and define the a- critical circle to be the circle with center a and radius \p\a- If 
p G S{n, (3) is such that \p\a > \q\a for any g G S(n, (3) then p is said to be maximal 
with respect to a in S{n,(3). Maximal polynomials with respect to a in S{n,a), 
a G D, will be called a-maximal for short. A compactness argument again shows 
that maximal polynomials do exist for any a G C and (3 G D ([7] Proposition 2.3]). 
In 1984 Miller made the following conjecture: 

Conjecture 3. Ifp G S{n,f3) is maximal with respect to a then p' has all its zeros 
on the a- critical circle and p has as many zeros as possible on the unit circle. 

For results pertaining to Miller's conjecture we refer to [2], jZj, |H] and ^Zj. The 
relevance of a-maximal polynomials in this context is quite clear. As shown in 
[3 Proposition 2.4], if p G Sn is an extremal polynomial for Sendov's conjecture 
then there exists a G Z{p) such that p is a-maximal and \p\a = d{p). Note that 
a priori there may exist a G D such that if p is an a-maximal polynomial then 
\p\a < d{p). The a-maximal polynomials that satisfy \p\a = d(p) are particularly 
interesting since all extremal polynomials are necessarily of this type and they may 
also provide potential candidates for local maxima for the function d. It has been 
known for some time now that if |a| = 1 then — a" is the only a-maximal 
polynomial (cf. JS]). Moreover, this polynomial was shown to be a local maximum 
for d (in], EDI)- These are actually all the examples of a-maximal polynomials 
known so far, as no such polynomials were found explicitly for |a| < 1. 

The main purpose of this paper is to construct and study new examples of a- 
maximal polynomials. In ^|21we determine all 0-maximal polynomials (Theorem^ 
and investigate some of their properties. It turns out that all polynomials of this 
type satisfy Miller's conjecture as well as the relation |p|o = d{p) (Remark 12 and 
Corollary^. Furthermore, we show that these polynomials are locally extremal 
for Sendov's problem in 5'(n, 0), i.e., they are local maxima for the restriction of 
the function d to S{n,Q) (Proposition^. We conjecture that these are in fact all 
extremal polynomials for Sendov's conjecture in the class S'(n, 0) (Conjecture 0)). 

In we define and characterize a weaker version of local maximality, namely 
the notion of linearly inextensible polynomial (Definition 13 and Theorems EHHll- We 
then investigate the properties of 0-maximal polynomials that are rotations of the 
polynomial p{z) = z"' + z. If n > 4 then p is locally maximal for a large class of vari- 
ations of its zeros (Proposition^. Moreover, p is locally maximal for the restriction 
of the function d to S{n,0) (Proposition^, it is linearly inextensible (Theorem^ 
and satisfies Conjecture|2l(Remark|21l. These properties and the symmetrical distri- 
bution of the zeros and critical points of p seem to suggest that if n > 4 then p and 
its rotations could in fact be locally maximal for Sendov's conjecture in the whole 
class Sn- The discussion in shows that first order approximations are not enough 
for deciding whether this is true or not. In S^we use a second order variational 
method to prove that despite all appearances p is not locally maximal for Sendov's 
conjecture. Indeed, Theorems 13 and |H1 show that if n = 4 or 5 then p is actually 
a kind of inflection point for the function d. We conjecture that the same is true 
for all higher degrees (Remark |SJ|. These results complement those obtained in 
and ^inland show quite clearly that first order variational methods cannot provide 
successful ways of dealing with Sendov's conjecture in its full generality. 
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2. Classification of 0-maximal polynomials 

In this section we determine all 0-maximal polynomials (Theorem^ and study 
some of their properties. We show that these polynomials are local maxima for the 
function (i|s(„.o) (Proposition^ and we conjecture that they are in fact all extremal 
polynomials for Sendov's problem in the class S{n,0) (Conjecture 01 . 

We start with a few preliminary results, the first of which is well known from 
the theory of sclf-invcrsive polynomials: 

Lemma 1. Let p{z) = X]fc=o '^kZ^ be a complex polynomial of degree n > 1. If all 
the zeros of p lie on the unit circle then Ofcao = a„a„_fe, < A: < n — 1. 

From Lemma n we deduce the following result. 

Lemma 2. Let q be a monic complex polynomial of degree n > 2 and a G Z{q). If 
R > is such that \w — a\ — R for any w € Z{q') then 



for all z G C, that is, 



(n-fc-l)!ni?2feq(fe+i)(Q,) :^fc!g'(a)g("-'')(a), < /c < n - 1. (2.1) 
Proof. By assumption, the polynomial 



q'{a + Rz) = ^ 



k\ 

k=0 



Z 



is of degree at least one and has all its zeros on the unit circle. The identities in 
(12. 1|) follow by applying Lemma to the polynomial q'{a + Rz). □ 

We shall also need the following lemma. 

Lemma 3. // n is an integer greater than two then 

|x e [1, 71 - 2] : (n-x)- n{x + 1) = o| 



n - 1 



Proof. The assertion is trivially true for n — 3 and we may therefore assume that 
n>4. Note that 

(-l,7l) 3 f{x) = (y-^—^ - 1^ log 71 + log 

is a continuously differentiable function which satisfies 

/(0) = /(^) = ./(n-l) = 0. 

It is easily seen that the lemma is in fact equivalent to the following statement: 

/(x) ^0 forany a;e [l,7i-2]\|^^|. (2.2) 

To prove (|2.2|l note that the equation f'{x) — has at most two real roots in the 
interval [0, n — 1] since 

, 2(logn)a;^ — 2[(n — 1) log7i]a; + 71^ — 27ilog7i — 1 

^ " (n- l)(2; + l)(a;-7i) ' 

Thus by RoUe's theorem the equation f{x) ~ cannot have more than the three 
roots listed above in the interval [0, ri — 1], which establishes 1)2. 2|l . □ 
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We are now ready to prove the main result of this section: 

Theorem 1. The 0-maximal polynomials of degree n > 2 are given by: 

(i) z^™ + e*^^z if n — 2m and m> 1, where g R. 

(ii) + Ae*''z'"+i + e''^" z if n ^ 2m + 1 and m > 1, where A, 6* G R and 

I'^l ^ m+1 ■ 

Proof. Let p be a O-maximal polynomial. Since p G S{n, 0), we may write 

n— 1 n— 1 

p{z) = z" + afcZ*^ = z JJ^ (z — z,;), where |zi| < 1, 1 < * < ^ 1, 
fc=i 1=1 

n— 1 n— 1 

p'{z) = nz'^^'^ + ^ kakz'^~^ = n (z - Wj). 
fc=i j=i 

By comparing p with the polynomial q{z) :— z" ^ z £ S{n, 0) we get 

1 

min \wj \ = \p\o > \q\a 

l<j<n— 1 \n 

which combined with the identity ni!=i^ -^i = (^l)"^^p'(0) = ^YYjli wj yields 
]^"jrj^^ \zi \ — nYl^Zi \wj\ > 1. Since |zj| < 1 for 1 < i < ?i — 1 we deduce that 

\zt\ = 1,1 <i<n~l, and = ^-j , 1 < J < n - 1. (2.3) 

It follows in particular that |ai| = 1 11"= ^il = 1- Hence 

ai = e'^^ for some 6 eK. (2.4) 
From H2.3(l and Lemma^applied to the polynomial z^^p{z) we get 

a„_fe = e^'^^afe+i, 1 < fc < n - 2, 

____ 1 

while H2.3|l and Lemma |21 applied to the polynomial p with a = and R = (^) ""^ 
imply that 

n{k + 1) fl\ ^ _,2e 
n — k \nj 

Thus 

n^(n-fc)-n(A: + l) Ofe+i = 0, 1 < fc < n - 2, (2.5) 

and then by Lemma 13 we get that = for 2 < k < n — 1 li n is even. 

Let now n = 2m + 1, m > 1. In this case Lemma 13 and H2.5|l imply that 0^=0 
for2<fc<n— l,fc7^TO+l,so that 

p{z) = z2"+i + a™+iz"+i + e^^e^, (2.6) 

where 6 is as in H2.4|) . From (|2.3|) and (|2.6|) we obtain 

2m 2m 

^ z™ + 2ma„+i + e^2« ^ ^™ = q. 

i=l i=l 

Note that by Newton's identities one has actually that 

2m m— 1 / 2m 



i=l fc=l ^j = l 
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We deduce from the last two formulas that Om+i = e Um+i, which together with 
()2.6|l implies that the polynomial p must be of the form 

p{z) = z^^+i + Ae^^z^+i + e'^'^z, where A e R. 

An elementary computation shows that ii 9,s,t £ R with t > then the roots of 
the equation + se^^x + te'^^ — cannot have the same absolute value unless 
< At. By (|2.3I) all the zeros of the polynomial 

p'{z) = (2m + + (m + l)Ae*''z™ + e'^^ 

have the same absolute value. Now using the substitution x = and the above- 
mentioned result on the roots of second degree equations we see that this cannot 
happen unless |A| < 2^^. To summarize, we have shown that Hp £ S{n,0) 

then \p\o < (i) ""^ unless p is of the form (i) or (ii) according to the parity of n. On 
the other hand, it is easily checked that a polynomial of the form (i) or (ii) satisfies 

\p\o — (i) ""^ , which completes the proof of the theorem. □ 

Remark 1. The estimate \p\o < (i) ""^ for p £ S{n, 0) appears also in P Lemma 4] 
but the cases of equality are not dealt with in loc. cit. 

Remark 2. Let p be a 0-maximal polynomial of degree n > 2. By Theorem ^ all 

1 

the critical points of p lie on the 0-critical circle \z\ = (^) and all the zeros of 
p except lie on the unit circle. Thus, all 0-maximal polynomials satisfy Miller's 
conjecture (Conjecture Note also that if p is 0-maximal then it has only simple 
zeros. The same is true for p' except when n is odd and p is of the form (ii) with 
|A| = f+j; in which case p' has distinct zeros each of multiplicity two. 

Corollary 1. If p is a 0-maximal polynomial of degree n > 2 then d{p) — \p\o. 

Proof. Let z £ Z{p)\{{)}, so that \z\ — 1 by Remark |21 Denote by the closed 
half-plane that contains z and is bounded by the line passing through | which is 
orthogonal to the segment [0, z\. Since p{z) = = p(0) it follows from a well-known 
consequence of the Grace-Heawood theorem that there exists w £ Z{p') n (see, 
e.g., the supplement to Theorem 4.3.1 in JSI)- By Remark [21 again one has that 

= bio = (^) ""^ > 5- It is then geometrically clear that |z — w| < \p\q and thus 
min^g2(p') k ^ ^1 ^ \p\o, which proves the desired result. □ 

Theorem n and Corollary ^ do not automatically imply that 0-maximal polyno- 
mials are global maxima for the restriction of the function d to the subset S(n, 0) 

1 

of Sn- For this one would have to show that d{p) < (i) ""^ whenever p £ S{n,0), 
which we actually conjecture to be true: 

Conjecture 4. If p £ S{n,0) then d{p) < (^) "^^ and equality occurs if and only 
if p is as in Theorem^ 

In other words, Conjecture 01 asserts that Theorem gives all extremal polyno- 
mials for Sendov's problem restricted to the class S{n, 0). We should point out that 
the best estimate known so far for p £ S{n, 0) is d{p) < 1 (see |EI Theorem 7.3.6]). 
Our next result shows that the polynomials in Theorem ^ are locally maximal for 
Sendov's problem in the class S{n, 0), so that Conjecture 0] is at least locally valid. 

Proposition 1. If p is a polynomial as in Theorem^ there exists e > such that 

1 

whenever q £ S{n,0) and A{q,p) < e one has d{q) < (i) "^^ . Moreover, the latter 
inequality is strict unless q is itself a polynomial as in Theorem^ 
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Proof. The statement is trivially true if rt = 2 and so we may assume that n > 3. 
If p is a polynomial as in Theorem ^ then the proof of Corollary ^ shows that 
\p\z < |p|o — d{p) for z e Z{p) \ {0}. Hence there exists e — e{p) > such that 
\q\^ < |g|Q = d{q) for ( e Z{q) \ {0} whenever g e S'(n,0) and A(g,p) < e. The 
result is now a consequence of Theorem ^ □ 

Remark 3. It is not difficult to see that that maxpg5(„ \p\i — 1 (cf. |15|). On the 
other hand, Theorem ^ shows that maxpg5(„ q) \p\q increases to 1 as n — > oo. It 
would be interesting to know whether there exist a € D and c G (0, 1) such that 
maxpgs(„_a) \p\a < c for any n>2. 

To end this section let us point out that Theorem ^ solves in fact the following 
more general extremum problem concerning the distribution of zeros and critical 
points of complex polynomials: 

Problem 1. Let n > 2, a G C, and R > 0. Find the largest constant p :— p{a, n, R) 
with the property that for any complex polynomial p of degree n satisfying p{a) = 
and min^g2(p/) \w ~ a\ > R one has majiz^z{p) \z — a\ > p. 

It is easy to see that p is invariant under translations in the complex plane so 
that it does not depend on a. Moreover, the Gauss-Lucas theorem clearly implies 
that p > R. On the other hand, by considering p{z) = (z — a)" + nR'^^^{z ~ a) 
we see that p < Rn^-^ . Essentially the same computations as in the proof of 
Theorem n show that in fact p — Rn"-^ and the extremal cases are as follows. 

Theorem 2. In the above notations one has p — Rn^-^ and this value is attained 
only for the following polynomials: 

(i) (z - 0)2™ + 2TOi?2"i-ie^9(z - a) if n ^ 2m and to > 1, where 6* e R. 

(ii) (z - a)2"+i + AV2TO + li?™e**(z - a)'"+i + (2to + l)R^"'e''^%z - a) if 
n = 2m + 1 and to > 1, where \,6 £ R and |A| < ^^^"j^"*" ■ 

3. First order expansions and linearly inextensible polynomials 

In the previous section we have already mentioned the notion of local maximum 
for the Sendov problem. A formal definition of this notion is as follows. 

Definition 1. Given e > and p G 5„ we define the e-neighborhood of p to be 
Ve{p) — {q G Sn ■ A(q,p) < e}. A polynomial p € S'„ is called locally maximal 
for Sendov 's conjecture if it is a local maximum for the function d, i.e., there exists 
e > such that d{q) < d{p) for any q e Ve{p)- 

We shall now define and study a weaker version of this notion. 

Definition 2. A polynomial p G S'„ is linearly inextensible if there exist e > and 
constants C > 0, k > depending only on p such that d{q) < d{p) + CA((7,p)^+'* 
for all g € 14 ip) ■ Otherwise p is said to be linearly extensible. 

Clearly, a locally maximal polynomial is necessarily linearly inextensible while 
a linearly extensible polynomial cannot be locally maximal. Necessary criteria for 
local maximality in certain generic cases were established in and [J]. 

Definition|21is motivated mainly by two facts. On the one hand, a close examina- 
tion of the aforementioned criteria shows that they are in fact both necessary and 
sufficient conditions for linear inextensibility in the generic cases under considera- 
tion (Theorems On the other hand, linear inextensibility can be decided by 
means of first order expansions while local maximality may require higher order ap- 
proximations. The examples below show that these are actually crucial differences 
between the notions in Definitions Q and Inland that first order variational methods 
are clearly not enough for studying local maxima for Sendov's conjecture. 
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We need some further preliminaries. Let us first recall Definition 2.19]: 

Definition 3. A complex m x n matrix M = ("^y ) is positively singular if there 
exist /ii, . . . , fim > 0, not all 0, so that X)i=i l^i^ij = for 1 < j < n. 

Given a vector y = (yi, . . . , y„) S C" we shall formally write 3fi(y) > whenever 
the inequalities 3?(j/i) > 0, 1 < z < n, are satisfied. 

Theorem 3. Let M he a complex m x n matrix and let x € C" denote a vector 
of complex unknowns. The system 3? (Mx) > is solvable if and only if M is not 
positively singular. 

Remark 4. TheoremOis a generalization of what is usually called the fundamental 
theorem of linear programming, see e.g. [H Theorem 22.2] and Lemma 2.20]. 

Notation 1. For p G Sn we shall use the following generic notations: 

n 71 — 1 

P(^) = ~ a = \p\a^d{p), p'{z) ^nY[{z -Wj), 

1=1 3=1 

r = r(a) G {1, . . . , n — 1} and 1 < si < . . . < s„j < n are such that (3-1) 
\wj - a| \p\a for 1 < j < r, \wj - a| > \p\a for j > r + 1, 



z. 



Sfc 



= 1 for 1 < A; < m, < 1 for z e {1, . . . , n} \ {si, . . . , Sm}- 



The following result combines Lemmas 2.1 and 2.3 in 

Lemma 4. If p is as in H3.1(l and has only simple zeros there exist neighborhoods 
U,V d C" of the points u — (a, wi, . . . , w„-i) and v — (a, Z2, . . . , 2;„), respectively, 
such that 

U 9 . . . ,t^„-i) (Ci,C2, . . . ,CrO G ^ 

is on analytic function, where C2 , • • ■ , Cn '"'6 ^'ifi ( simple ) zeros different from a of 
the polynomial n YYj=i ~ ujj)dw and = wi, . . . ,uJn-i) = a. Moreover, 
one has 

' -du;, 2 < k < n,l < I < n — 1. 



duji „ p'(zfc) y„ w-wi' 

From Lemma 0] and the inverse function theorem one immediately gets: 

Lemma 5. Let p be as in H3.1|l and assume that both p and p' have simple zeros. 
Then in the notations of Lemma^ the functions uji, . . . ,u>n-i o,re locally analytic 
in Ci,C2, ■ • ■ ,Cn and 



dojj 



p{Wj) 



1 < i < n, 1<J<?T. — 1. 



{Wj - ZiYp"{Wj) ' 

Remark 5. An interesting byproduct of Lemmas ^ and [S] is the following "gene- 
ralized Cauchy determinant" property for complex polynomials: let p be a complex 
polynomial of degree n > 2 such that both p and p' have simple zeros, set Z{p) = 
{zi, . . . ,Zn\, Z{p') = {wi, . . . , Wn^i\ and define an (71 — 1) x (n — 1) matrix B(jp) = 
{{zi - Wj)"^), 1 < i, j < n - 1. Then det(B(p)) ^ (cf. 3, Theorem 1.3]). 

Notation 2. Denote by || • || the norm on C" given by ||x|| = maxi<i<„ \xi\ for 
X = . . . , Xn) G C". Given e = (ei, . . . , e„) e C" and a polynomial p G S'n as 
in H3.1|l define Zi(e) = + e^, 1 < i < n, and set 

n n—1 

p,{z) = Yi^z~z,{^)), p;(z)=n[](z-z«,(e)). (3.2) 

i=\ j=i 

Note that Zj (0) = z^ , I < i < n, Wj (0) = Wj, 1 < j < n ~ I, and that if p has 
simple zeros then pe has simple zeros and A{pe,p) = ||e|| for all e G C" with ||e|| 
sufficiently small. Clearly, pe G if and only if jz^ + e^j < 1, 1 < z < 71. 
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Lemma m and straightforward computations yield the foUowing result. 

Proposition 2. Letp he as in H3.1|l and such that both p and p' have simple zeros. 
For any e — (si, . . . , e„) g C" with ||e|| sufficiently small one has 



\wj{e) 
where 



= \p\a 

ai{wj;a) = 
ai{wj;a) = 



1 + 



E 

1=1 



5R {ai{wj; a)ei 



l<j<ria), 



Wi 



1 



piwj) 



p{Wj) 



'^p"{Wj) 



2<i<n. 



(wj ~ a){wj - ZiYp"{wj] 

Notation 3. Given a polynomial p as in such that both p and p' have simple 
zeros we define an (r(a) + m) x n matrix A{p] a) = (fly) by setting 

aj{wi]a) if 1 < i < r{a), ^ l£ j l£ 

-Zsfc if i = r(a) + fc and j — Sfe, 1 < fc < m, (3-3) 

otherwise. 

We can now prove a necessary and sufficient criterion for linear inextensibility. 

Theorem 4. Let p G Sn be a polynomial as in (|3.1() with n > 3. Assume that both 
p and p' have simple zeros and that jpj^. < d{p) for 2 < i < n. Then p is linearly 
inextensible if and only if A{p]a) is positively singular. 

Proof. Suppose that p is linearly inextensible and that there exists e G C" such 
that di{A{p;a)e) > 0. Let t > and construct the polynomial pte{z) as in H3.2|l . 
Then pte has simple zeros and A(pte,p) = t\\e\\ for all sufficiently small t. By 
Proposition 13 there exists a constant A > depending only on p (and e) such that 

d{pte) = \pte\ziite) = min \wj{te) - zi{te)\ > \p\a{l + \t) 

l<j<r(a) 

for all small t > 0, which contradicts the fact that p is linearly inextensible. Hence 
the system a)x) > 0, x e C", cannot be solvable and so by Theorem |31 

A{p; a) must be positively singular. 

To establish the sufficiency part note first that if z, e e C are such that £ ^ 0, 
\z\ = 1 and |z + e| < 1 then 3?(ez) < 0. Recah let 1 < fci < . . . < A:/ < m 

be an ordered ^-tuple of indices, where I < m, and denote by A{p; a)[ki, . . . , ki] the 
(r(a) +m — l) x (n — l) matrix obtained by deleting rows r(a) + fci , . . . , r{a) + ki and 
columns Sfcj , . . . , Sfc, from A{p] a). Suppose now that Aljp; a) is positively singular. 
Then so is any matrix of the form A{p] a)[fci, . . . , ki] provided it is not the empty 
matrix, which can only occur if I — m — n. 

Let e = (ei,...,e„) g C"\{0}be such that ||e|| is arbitrarily small and consider 
the polynomial Pe{z) as in 1)3.2(1 . on which we impose the condition Pe & Sn- Set 

K{e) - {fci(e), . . . , ki{e)} e {1, . . . , m} : Ss, = 0}, 

so that I < n — 1 since e ^ 0. Assuming as we may that fci(e) < . . . < ki{e) let us 
construct the corresponding (non-empty) matrix A{p; a)[fci(e), . . . , ki{e)] as above, 
where it is understood that A{p; a)[ki{e), . . . , ki{e)] = A{p; a) if K{e) — 0. Since 
^{esiZsi) < for I S {1, . . . ,m} \ K{e) and A{p; a)[ki{e), . . . , ki{e)] is positively 
singular it follows from H3.3|l and TheoremOthat there exists j E {1, . . . , r{a)} such 
that 



^^{ai{wj;a)ei) < 0. 
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Proposition |2] implies that there exists a non-negative constant C depending only 
on p such that 

rf(Pe) = beUi(e) = min \wj{e) - zi{e)\<\p\a{l + C\\e\\^) , 

l<j<r(a) 

which shows that p is linearly inextensible. □ 

The following generalization of Theorem 01 is obtained in similar fashion and we 
therefore state it without proof. 

Theorem 5. Let p £ Sn he as in with n > 3 and assume that both p and p' 

have simple zeros. Suppose further that the Zi 's are labeled so that \p\z- — d{p) for 
1 < i < t and \p\zi < d{p) for i > t + 1, where t S {1, . . . ,n}. Then p is linearly 
inextensible if and only if A{p]Zi), I <i <t, are positively singular matrices. 

Remark 6. Let 

Sn = {p (z Sn '■ P and p' have simple zeros} and 

Sn = {p (z Sn '■ all zeros of p on the unit circle are simple}, 

so that Sn ^ Sn- The necessity part in Theorem 0] viewed as a necessary condition 
for local maximality in the class Sn was established in . A necessary criterion for 
local maximality in the larger class Sn was obtained in |2] . It is not difficult to see 
that the latter actually gives necessary and essentially also sufficient conditions for 
linear inextensibility in the class Sn- 

The 0-maximal polynomials given in Theorem ^ provide natural examples of 
linearly inextensible polynomials of arbitrary degree: 

Theorem 6. Let 9 G K, n > 3, and p{z) = z" + e^^z. Then \p\q = d{p), \p\i; < d{p) 
for ( G Z[p) \ {0} and p is linearly inextensible. 



Proof. It is enough to prove the statement for the polynomial p{z) 



z since 



e ™"p(e'"2), where a = ^^^f • Recall the notations of (|3.HI and set 



(a zi = 0, Zj 



e —1 ,2<j<n, 



Wk 



^ 2xi(fc-l) 

e "-1 , 1 < fc < n — 1. 



It is easy to check that |p|o — d{p), \p\(^ < d{p) for C, S Z{p) \ {0} and r(0) = 
n — 1, so that the matrix A{p] a) defined in H3.3|l is actually a 2(n — 1) x n matrix. 
Proposition 121 and elementary computations yield 

n — 1 Wi 

ai{wi]a) = , aj(wi;a) — — -^r, l<«<n— l,2<?<n. 

nWi n[Wi — ZjY 

Using the fact that for z e C \ Z{p') one has the well-known identities 
p"{z) 1 



E 



z 



w,. 



p^'^'>{z)p'{z)-{p"{z)Y 

{p'{z)Y 

one can show that if 2 < j < n then 

n—1 n—1 _^ 



and 



d \ p"{z) 
dz p'{z) 



y ' 



E 



1 (Wi - ZjY 



E 



1 



,1 - Zj 

V"{zj) 

p'[Zj) 



n-1 

"^■E(u;,-z,)2 
{p"{zj)f-p^^\z,y{zj) 



n 

Zi 
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It follows that 

1 n— 1 



It — J. ^ It — J. ^ ft — J. ^ 

'S^ ai{wi;a)^ — = 0, Q;j(wi;a)-% = = 0, 2 < j < n, 

1=1 i=i 1=1 -' 

which shows that A(p;a) is a positively singular matrix. By Theorem 0] the poly- 
nomial p{z) = z" — z cannot be linearly extensible. □ 

We can now give a concrete example of a linearly inextensible polynomial which 
is not a local maximum for Sendov's conjecture. 

Lemma 6. If 9 eR then p{z) = + e'^z is not a local maximum for d. 

Proof. Note that d{p) = |p|o = ^ and that by a rotation we may assume that 
p(z) = z^ - z. Let t e [0, 1] and set 

qt{z) = (z-ii)(z2- 1). 

Then qt G and elementary computations show that for all small t > Q one has 



/l + 

d{qt) = \qt\it = Y — ^ > d{p), 

which proves the lemma. □ 

Remark 7. In 21 we shall construct explicit examples of linearly inextensible poly- 
nomials of degree greater than 3 which are not local maxima for d. 

In the remainder of this section we establish further properties of the 0-maximal 
and linearly inextensible polynomials of the form z" — z with n > 4. 

Notation 4. Recall the notations used in the proof of Theorem Eland set 

n n—1 

p{z) — z^^ — z ~ ]^(2 ~ 2j) and P [z) — n JJ^ {z — Wk), where zi — 0, 

3 = 1 k=l (34^ 

Z4 = e , 2 < J < n, and Wk = [ — ] e "-i , 1 < < n — 1. 

Let K be a fixed positive number and e = (si, . . . S C" be such that \ej\ < 
|£i|-^"'"'* for 2 < j < n and let Pe be as in (|3.2|l . that is, Pe(2) = IljLiC^ ~ (-^i + ^j))- 

Using the above notations we can show the following result: 

Proposition 3. If n > A then for all sufficiently small \ei\ one has 



min |zi + El — Cij| < min \zi — uj] 



n — 1 



Thus, if Ej = for 2 < j < n or, more generally, if \ Zj + Sj\ < 1 for 2 < j < n then 
for all sufficiently small \ei \ > one has pe € Sn and d{pe) < d{p). 

1 

Proof. Note that \wk\ — Q^"^^ — \p\zi — d{p), 1 < fc < ti — 1, and denote the zeros 
of Pg(z) by ivk = '^fc(ei, • ■ • , £«), I < k < n ~ 1. We assume that these are labeled 
so that ujk{0, . . . , 0) = Wk, 1 < k < n — 1. It follows from (|3.4I) that if £i 7^ then 
there exists j G {1, . . . ,n— 1} such that 

I argei — argWj l < — - — , so that 3? ( — ) > -^^iJ- cos [ — - — ). (3.5) 



n — 1' d{p) \n — 1 
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Now using Lemma 121 with v = (0, Z2, ■ ■ ■ , Zn) and the computations in the proof of 
Theorem El together with the assumption \ei\ < leil^"*"", 2 < i < n, we get 



\uJj{Si, ...,£„)- Ell 



ei + 



e» + 0(|ei| 



(3.6) 



\1 + k' 



where k! = min(l,K). It is not difficult to see that if n > 4 then d{p) = (i)" ^ < 
1 — —. From (|3.5|l ~ (|3.6|l and the latter inequality it follows that if n > 4 then for 



all small |ei| one has 
|wj(ei, . . . ,e„) ^ 



nd{p) 



cos 



TT 



COS 



1 



n- 1 

El 



\ei\+0{\ei 



|1 + K 



□ 



<dip) 

which proves the proposition. 

As already noted in Remark O ii p E Sn and C G Z{p) is such that |CI = 1 then 
bic — 1- It is therefore natural to ask whether the following holds: 

Problem 2. Let p{z) = (z — zi)q{z) E Sn, where \zi\ < 1 and q E Sn-i- Does 
there exist ( E C with \(\ = 1 such that \p\z-^ < \r\i^, where r{z) = (z — ()q{z)? 

In other words, is it always possible to increase the Sendov distance for a given 
zero of p in the unit disk by "pushing" this zero to the boundary while keeping the 
other zeros of p fixed? The 0-maximal polynomials of the form z" — z show that 
such a property cannot hold in general: 

Proposition 4. If n> 5 there exist zi E D and q E Sn-i such that for any C G C 
with ICI = 1 one has |r|^ < \p\zi, where p{z) = (z — zi)q(z) and r(z) — {z — C,)q{z). 

Proof. Let C e C be such that |C| — 1 and set zi = and q(z) = z"^^ — 1, so 
that p{z) = z"^ — z and r(z) = (z — C,){z'^^^ — 1). Then for any lo E Z{p') one has 

|zi - cj| = (i) , so that 



Zl-UJ\ = \- 

n 



(3.7) 



Since \(\ = 1 and Z{q) — {e^-^ : < k < n — 2} one gets from either the Schur- 
Szego composition theorem (^1 Theorem 3.4. Id]) or the Grace- Heawood theorem 
([13 Theorem 4.3.1]) that 



\r\c = min |C — t^^l < 



< 



sin(7r/2(n - 1)) 



(3.8) 



2sin(7r/n) sin(7r/n) 

From (|3.7() and (|3.8() we see that in order to prove the proposition it is enough to 
show that 



sin(7r/2(n- 1)) 



< I - 



for n > 5. 



sin(7r/n) 

Numerical checking shows that (I3.9|l is true for n — 5,6, 7 or 

TT 



(3.9) 



assume that n > 9. Since < 
increasing function on I 0, — 



2(n- 1, 
we get that 



TT TT 

< — < — for 71 > 5 and x 
4 



and so we may 

sin a; . 
— ^ IS an 



n 



IX 



sin (7r/2(n - 1)) 
sin(7r/n) 



< 



2(n- 1) 



for n > 5. 



(3.10) 
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The sequence (l — i) — is clearly increasing for n > 2, so that 

whenever n > 9. This implies that the right-hand side of (|3.10() is always less than 
(i) ^ if n > 9, which proves □ 



4. Second order variations and locally maximal polynomials 

Theorem El and Lemma El show that + z is a linearly inextensible polynomial 
which is not a local maximum for d in S'„. On the other hand, all the properties of 
the polynomial p{z) = z"^ + z that we discussed so far seem to suggest that if n > 4 
then p and its rotations could in fact be locally maximal for Sendov's conjecture in 
the whole class Sn- More precisely: 

(i) p is locally maximal for the function d\s(n.o) (Proposition^; 

(ii) p is linearly inextensible (Theorem j^: 

(iii) p is locally maximal for many types of variations (Proposition : 

(iv) the zeros and critical points of p are symmetrically distributed and satisfy 
Conjecture |31 (Remark \^ . 

We shall now use a second order variational method to show that - contrary to 
what one might expect from properties (i)-(iv) - the polynomial p is not locally 
maximal for Sendov's conjecture. Theorems and |H1 below show that if n = 4 or 
n = 5 then p is a kind of inflection point for the function d. We conjecture that the 
same is actually true for all degrees (Remark IS} and we also discuss the problem of 
finding the local maxima for d in Sn (Problem |3Jl- 

Notation 5. Let a G [0, 1] and set 

r 3V3r_ V3 [(3r + 2'f + 4] 

"2^' 2(3r-2)2 ' (4^1) 

I 2 

aia + OLia 

We use the quantities in (|4.1() in order to construct certain continuous deforma- 
tions of the polynomial + z. For sufficiently small a > these perturbations give 
rise to a one-parameter family of polynomials in ^4 with the following property: 

Theorem 7. Let C,(a) he as in 1)4.1(1 and define the polynomial 




Pa{z) := (z - a)(z + 1) [z - ({a)] [z - C(a)J e ^4. (4.2) 
Then for all sufficiently small a > one has A{pa, z^ + z) — 0{a) and 

dipa) = \Pa\a = r + Ca^ + Oia^), where C = , „ , « 10.81154938. 

4r(2 — 3r) 

In particular, the polynomial z'^ + z is not locally maximal for Sendov's conjecture. 

Proof. Let us first describe the steps we took in order to arrive at the quantities 
in H4.1fl and the one-parameter family of polynomials defined in 1)4. 2|l . We start by 
introducing six real parameters which we denote by Xi, yi, 1 < « < 3, and we define 
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the auxiliary polynomials 



Pa{z; xi,X2, X3) = {z - a)[z - zi{a;x3)][z - Z2ia;xi,X2)] z - Z2{a;xi,X2) 



3 



+ ^ bj{a;xi,X2,X3)z^ , 



]aiz;yi,y2,y3) = 4[z - wi(a; yg)] [z - ^2(0; yi, ya, ys)] ^ - ^2(0; 2/1, 2/2, J/s) 

2 

= Az^ + ^Ck{a;yi,y2,y3 



)z\ 



k=0 

where 

r / 7r 

zi(a; 2:3) = -1 + xaa^, 22(0; a;i, a;2) = exp + xia + 2:20^ 

i^i{a;y3) = a - {r + y3a^) , (4.3) 

W2(a;?;i,y2,y3) = a+ (7- + y3a^)exp + yia + yja^) • 

The idea is now to investigate whether the parameters Xi and 1 < i < 3, may 
be chosen so that the following conditions are satisfied: 

(i) X3>0 and ^3 > 0; 

(ii) for all sufficiently small a > one has 

max \P^{z; xi,X2,X3) - Qal^; yi, y2, 2/3) I = 0{a^), 

where P^(z] xi,X2,X3) denotes the derivative of Pa{z; xi, X2, X3) with respect to z. 
To do this, we expand the coefficients of P^(z; xi, X2, X3) and Qa{z;yi,y2,yi) into 
their Maclaurin series so as to get second order approximations of these coefficients 
(with an error of 0{a?)). Let bj[a]Xi,X2,X3), 1 < J < 3, and Cfe(a; j/i, j/2, 2/3), 
< fc < 2, be the resulting second degree Maclaurin polynomials in the variable 
a for the coefficients bj{a] xi,X2,X3), 1 < J < 3, and Cfe(a; j/i, 2/2, 2/3), < fc < 2, 
respectively. Then we may write 

(m + l)6„+i(a;a::i,a;2,a:3) - c„(a; 2/2, 2/3) 

2 

= ^rfm«(a;i, 2:2, 2:3, 2/112/2, 2/3)0", < m < 2, (4.4) 

n=0 

where dmnixi, X2, X3, 2/1, 2/2, 2/3), < m, n < 2, are real polynomials in the variables 
a;i,a;2,a;3,?/i,2/2,2/3- Clearly, any solution (xi, a;2, 2:3, 2/1, 2/2, 2/3) e R*^ to the system 
of polynomial equations 

d„i„(a;i, 0:2, 13,2/1, 2/2, 2/3) = 0, 0<m, n<2, (4.5) 

that satisfies X3 > and 2/3 > will also satisfy conditions (i) and (ii) above. It 
turns out that if we let a;3 = then system (14 .511 may be reduced to a system of five 
linear equations in the variables a;i, 2:2, 2/1, 2/2, 2/3 which admits a unique solution. 
We arrive in this way at the following solution to system (|4.5|) : 

3V3 

xi^ai, X2^a2, X3^0, yi = ttj^ — tt, 

2r(2 — 3r) 

4.6 

3\/3(12r^ + 8r + 3) 3 

8r2(3r-2)2 ' " ■"4r(2-3r)' 

where r, ai and Q!2 are as in H4.1|l . Henceforth we assume that the values of the 
parameters xi, X2, 0:3, 2/1, 2/2, 2/3 are those listed in (|4.6I) . In particular, this implies 
that Pa{z; xi,X2,X3) is the same as the polynomial Paiz) given in (|4.2I) . Note that 
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by 1)4. l|l one has A(pa,z^ + z) — 0{a) for all small positive a. To simplify the 
notations, the zeros of the polynomial Qa(-z; J/i, 2/2, J/s) will be denoted by wi(a), 
0^2 (a) and 1^2(0), respectively. Then l|4.3|l and H4.6(l imply that 

\uji{a) - a\ = \uj2{a) - a\ = r + Ca^. (4.7) 

It is now practically clear that the desired conclusion should follow from the 
Newton-Raphson algorithm. We check this in a rigorous way by using the following 
simple observation. 

Lemma 7. Let R be a complex polynomial of degree d>2. If w C is such that 
R'{w) then there exists a zero z of R such that 



< d 



R{w) 



R'{w) 



Proof. If R{w) ~ there is nothing to prove. Otherwise, we let zi,. . . ,Zd denote 
the zeros of R. Then 



E 



1 



> 



w - 



E 



1 



w - 



R'{w) 



R{w) 



which proves the lemma. 



□ 



Let wi{a), W2{a) and 103 (a) denote the critical points of the polynomial Paiz). 



Since Pa{z) 



z + z as a ■ 



0, we may label these critical points so that wi{a) S 



R, 3(u'2(a)) > and 71)3(0) = W2{a) if a is positive and sufficiently small. A 
straightforward computation shows that 



3e 3 



p[:{L^i{a)) = - + 0{a) and p'^icu^ia)) = p'^ (co^ia)) 
which combined with Lemma |7| and condition (ii) implies that 

wi{a) — LUi{a) + 0{a'^) and 102(0) = W3{a) — ^2(0) + 0{a^) 
The desired result is now a consequence of H4.7|l . 



+ 0{a), 



□ 



As one may expect, the second order variational method that we used in the proof 
of Theorem [7| works even in more general cases. However, for higher degrees the 
procedure described above requires an increasingly large amount of computations. 
Tedious as they may be when done by hand, for small degrees these computations 
become relatively easy if one uses for instance a Maple computer program. Such a 
program has considerably simplified our task in the course of proving Theorem [7| 
and it also allowed us to obtain a similar result for the polynomial z^ + z. 



Notation 6. Let a G [0, 1] and set 

K 



\z^ + z\ 



6^ 
via) 



60s'' - 19 
50s2(2s2 _ 1)2' 

TT 



1 - 2s2 ' 
2 



7 



4\/2 



5s(l-2s2)' 
5.665658792, 



exp 



f3a 



X2{a) 



4 

s + Ka^) exp 



5s(l - 2s2^ 
Xi(a) = a + (s + Ka^) exp 

h 7a — oa' 



+ 7a + 6a^^ 
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We use these quantities in order to define the following one-parameter families of 
polynomials: 



qa{z) {z ~ a){z — ri{a)){z — ir]{a)) z — T]{a) z + irj{a) G 5*5, 



Sa(z) := 5(z - xi(a))(z - X2(a)) z-xi(a) z - X2ia) 

We can now formulate an analogue of Theorem for the polynomial z^ + z. Its 
proof is similar to that of Theorem [3 and is therefore omitted. 

Theorem 8. For all sufficiently small a > one has 

A{qa, z^ + z)= 0{a) and A (^^, ^ j = ^(a^), 

so that d{qa) — \qa\a = s + Ka^ + 0{a^). In particular, the polynomial z^ + z is 
not locally maximal for Sendov 's conjecture. 

Remark 8. In view of LemmaEland TheoremsCHHlit seems reasonable to conjecture 
that polynomials of the form z" + z or, more generally, the 0-maximal polynomials 
of degree n > 2 given in Theorem ^ are not local maxima for the function d. One 
could for instance try to find an algorithmic proof of this conjecture based on the 
second order variational method that we just described. 

Remark 9. Theorems EHHl and the second order variational methods used in [H], 
[Tn| and [20] clearly expose the limitations of what can be achieved through first 
order expansions and show the necessity of using higher order approximations when 
dealing with problems such as Sendov's conjecture. 

The polynomials in ConjectureEl- i.e., the conjectured extremal polynomials for 
Sendov's conjecture - have long been the only known examples of local maxima for 
d in Sn (cf. [HI and |2ni)- Moreover, Sendov's conjecture and related problems have 
been studied almost exclusively by means of analytical or variational methods and 
all the results obtained until very recently seemed to suggest a negative answer to 
the following question: 

Problem 3. Are there any local maxima for d in Sn other than z" + e'^, 9 E R? 

As pointed out in 2,, the fact that d fails to be a (logarithmically) plurisubhar- 
monic function in the polydisk Z)" accounts for many of the difficulties in answering 
ProblemOl In a remarkable recent paper Miller showed that the answer to this 
question is in fact affirmative by explicitly constructing local maxima of degree 
n £ {8, 12, 14, 20, 26} which are "unexpected" in the sense that they are not of the 
form z" + a with \a\ ~ 1. In particular, Miller's result shows that local variational 
methods alone (of any order) are not enough for dealing with Conjecture |21 in full 
generality. It is therefore important to consider alternative methods for studying 
Sendov's conjecture and its strong version (Conjecture EJ. An inductive approach 
to Conjecturesnand|3based on apolarity and coincidence theorems of Grace- Walsh 
type was discussed in 0. More recently, operator theoretical interpretations and 
extensions of Sendov's conjecture and related questions were proposed in 
In loc. cit. it was also shown that Conjectures ^8-11^121 may in fact be viewed as 
part of the more general problem of describing the relationships between the spectra 
of normal matrices and the spectra of their degeneracy one principal submatrices. 
These and similar questions form the basis of an ongoing joint study with R. Pcreira 
and S. Shimorin and will be addressed in a forthcoming paper. 
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